منابع مشابه
MPI Collective Algorithm Selection and Quadtree Encoding
We explore the applicability of the quadtree encoding method to the run-time MPI collective algorithm selection problem. Measured algorithm performance data was used to construct quadtrees with different properties. The quality and performance of generated decision functions and in-memory decision systems were evaluated. Experimental data shows that in some cases, a decision function based on a...
متن کاملDecision Trees and MPI Collective Algorithm Selection Problem
Selecting the close-to-optimal collective algorithm based on the parameters of the collective call at run time is an important step in achieving good performance of MPI applications. In this paper, we explore the applicability of C4.5 decision trees to the MPI collective algorithm selection problem. We construct C4.5 decision trees from the measured algorithm performance data and analyze the de...
متن کاملAdaptive Selection of Communication Methods to Optimize Collective MPI Operations
Many parallel applications from scientific computing use collective MPI communication operations to distribute or collect data. The execution time of collective MPI communication operations can be significantly reduced by a restructuring based on orthogonal processor structures or by using specific point-topoint algorithms based on virtual communication topologies. The performance improvement d...
متن کاملGrid - Quadtree Algorithm for Support Vector Classification Parameters Selection
The Support Vector Classification (SVC) is a powerful machine learning technique for pattern recognition purposes, whose efficiency depends significantly on its parameters selection. This paper proposes an algorithm that integrates the quadtree data structure with the grid search to select the optimal (C,) SVC parameters. The goal is to reduce computational operations and processing time from ...
متن کاملVerifying Collective MPI Calls
The collective communication operations of MPI, and in general MPI operations with non-local semantics, require the processes participating in the calls to provide consistent parameters, eg. a unique root process, matching type signatures and amounts for data to be exchanged, or same operator. Exhaustive consistency checks are typically too expensive to perform under normal use of MPI and would...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Parallel Computing
سال: 2007
ISSN: 0167-8191
DOI: 10.1016/j.parco.2007.06.005